Inside S-inner product sets and Euclidean designs
نویسنده
چکیده
Let X be a finite subset of Euclidean space R. We define for each x ∈ X, B(x) := {(x, y) | y ∈ X, x 6= y, (x, x) ≥ (y, y)} where (, ) denotes the standard inner product. X is called an inside s-inner product set if |B(x)| ≤ s for all x ∈ X. In this paper, we prove that the cardinalities of inside s-inner product sets have the Fisher type upper bound. An inside s-inner product set is said to be tight if its cardinality attains the Fisher type upper bound. Tight inside s-inner product sets are closely related to tight Euclidean designs. Indeed, many tight Euclidean designs are tight inside s-inner product sets. Generally, a tight inside s-inner product set becomes a Euclidean s-design with a weight function which may not be positive. In the last part of this paper, we prove the non-existence of tight 2or 3-inner product sets supported by a union of two concentric spheres. In order to prove this result, we give a new upper bound for the finite subset of R which does not have positive inner products.
منابع مشابه
Fisher Type Inequalities for Euclidean f-Designs
The notion of a Euclidean t-design is analyzed in the framework of appropriate inner product spaces of polynomial functions. Some Fisher type inequalities are obtained in a simple manner by this method. The same approach is used to deal with certain analogous combinatorial designs.
متن کاملDiscrete Time Elastic Vector Spaces
This paper proposes a framework dedicated to the construction of what we call time elastic inner products allowing one to embed sets of non-uniformly sampled multivariate time series of varying lengths into vector space structures. This framework is based on a recursive definition that covers the case of multiple embedded time elastic dimensions. We prove that such inner products exist in our f...
متن کاملTHE HYPO-EUCLIDEAN NORM OF AN n−TUPLE OF VECTORS IN INNER PRODUCT SPACES AND APPLICATIONS
The concept of hypo-Euclidean norm for an n−tuple of vectors in inner product spaces is introduced. Its fundamental properties are established. Upper bounds via the BoasBellman [1]-[3] and Bombieri [2] type inequalities are provided. Applications for n−tuples of bounded linear operators defined on Hilbert spaces are also given.
متن کامل1 3 M ay 2 00 9 Euclidean designs and coherent configurations
The concept of spherical t-design, which is a finite subset of the unit sphere, was introduced by Delsarte-Goethals-Seidel (1977). The concept of Euclidean tdesign, which is a two step generalization of spherical design in the sense that it is a finite weighted subset of Euclidean space, by Neumaier-Seidel (1988). We first review these two concepts, as well as the concept of tight t-design, i.e...
متن کاملOrthogonal Bases and the QRAlgorithm
Throughout, we work in the Euclidean vector space V = R, the space of column vectors with n real entries. As inner product, we will only use the dot product v ·w = vw and corresponding Euclidean norm ‖v ‖ = √v · v . Two vectors v,w ∈ V are called orthogonal if their inner product vanishes: v ·w = 0. In the case of vectors in Euclidean space, orthogonality under the dot product means that they m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorica
دوره 31 شماره
صفحات -
تاریخ انتشار 2011